11(1) 

11(2) 
11(3) 
11(4) 
11(5) 
11(6) 



11(99) 
11(100) 

11(101) 
11(102) 
11(103) 











m 


Bfh 
°\ l ) 


A(2) 
























C(2) 












D(2) 


C(3) 


B(4) 


A(5) 








D(3) 


C(4) 


B(5) 


A(6) 



120 
PROLOG 



D(96) 


C(97) 


B(98) 


A(99) 






D(97) 


C(98) 


B(99) 


A(100) 




D(98) 


C(99) 


B(100) 






D(99) 


C(100) 








D(100) 



130 
KERNEL 



140 
EPILOG 



Fig. 1A 



p19 p18 p17 p16 



D(N) 


C(N+1)) 


B(N+2 


A(N+3) 



Fig. 1B 



o 
o 

CVJ 



o o 

ii 

CsJ II 



£ as 

id 
III 

in 



5 5? 

FU 

n 





O 




LU 




ll 


eg 


EC 




CM 




ll 


! 

in O 
eg lu 




o 
f 

CL 




258 
RRB-- 


► 

o 
m 

C\J 


► 


► 



o ^ 
CM 







o 






240 
EC-- 




264 
Pr[63] = 




238 
RRB-- 


► 


► 






00 



LU 
</) 
< 



o 
o 

cr 
□_ 



LU 




o 

O 
_j 

Q_ 
LU 



a 
o 

% 

n 

Q. 



Q- 

CL 

E 



CM 
CL 



a 
o 

% 

n 

a. 



Q- 
Q_ 

£ 
o 



CM 

a. 



5! ° 

I I 



Q- 



CM 



a 
o 

? 

-Q 

a 
a 
E 



CM 



in 

I U 

ifl 



13 

: , 
f° fe 

m 

f ~\ 

hi 




CM O 

i- CM 

a a 

a a. 

E E 

o o 



CM 



a 
o 

i 

hi 

R 

a 
E 



CM 

a 



E E 

o o 

R cm" 

T— 1— 

CL Q. 



< 



o 






o 






o 






o 












o 




o" 


II 


CM 


k_ 






n 


o 


II 


k_ 


O 


CM 


CL 


LU 


CL 






a) 






c 


AO 


AO 


cL 


E 


E 


E 
o 



CM O 

t- CM 

CL Q. 

CL CL 

E E 

o o 



CM 
CL 

































: • S 








































a 










a 










E 






























i- O 










cm -e 










a > 




















n 











o < 

lis 



CM 



o 

co' 



CM 
+ 



• 


m 

f 


510 

SCHEDULE INSTRUCTION FOR SPECULATIVE EXECUTION 







^ 520 \. YES 

IS SPEC. INSTRUCTION J> 

\ IN FIRST II? 



\ 


NO 

r 


530 

DEFINE STICKY PREDICATE & INITIALIZE TO FALSE 


i 




540 

GATE SPECULATED INSTRUCTION BY STICKY PREDICATE 




r 


550 

ADD INSTRUCTION TO SET STICKY PREDICATE ONCE 
LIVE-IN VALUE IS CONSUMED 


\ 


r 



V done Jr 



710 

INITIALIZE SWP-LOOP 



720 

EXECUTE II OF SWP-LOOP 




YES 



740 

ACTIVATE SPECULATIVE 
INSTRUCTION 



750 

COMPLETE EXECUTION OF LOOP 



Fig. 7 



820 

INSTRUCTION CACHE 



860 
RENAME 
UNIT 



850 
PREDICATE 
REGISTER 
FILE 



830 
EXECUTION 
RESOURCE 
S 



840 
REGISTER 
FILE 



870 
DATA CACHE 



880 

BUS CONTROLLER 



800 



■510 



850 

MAIN MEMORY 



Fig. 8 



